Linked List 指的是一群資料存在於不連續的記憶體空間~

其中每個節點包含~ 資料 及 指標(指向下一個節點的地址)~

學習目標: Singly Linked List概念及實務

學習難度: ☆☆☆

#include <iostream>

using namespace std;

struct Node //節點構造
{
    int value;
    
    Node *next;
};

void print(Node* node) //印出節點
{
    while (node != NULL) 
    {
        cout << node->value << " ";
        
        node = node->next;
    }
}

int main()
{	
   Node* first=new Node; //實體化第1個節點~
	  	
   Node* second=new Node; //實體化第2個節點~
   
   Node* third=new Node; //實體化第3個節點~
   
   first->next=second; //第1個節點的指標指向第2個節點~
   
   first->value=5; //第1個節點的值存5~
   
   second->value=10; //第2個節點的值存10~
   
   second->next=third; //第2個節點的指標指向第3個節點~
   
   third->value=15; //第3個節點的值存15~
   
   third->next=NULL; //第3個節點的指標指向NULL~
   
   print(first); //印出第1個節點~
     	
   return 0;
}

參考資料:

https://www.geeksforgeeks.org/data-structures/linked-list/